Nathaniel "Nate" McMillan (s. 3. elokuuta 1964 Raleigh, Pohjois-Carolina, Yhdysvallat) on yhdysvaltalainen koripalloilija ja koripallovalmentaja. Hän pelasi North Carolina State Universityn jälkeen ammattilaisena NBA:ssa vuosina 1986–1998. Hänen seuransa oli koko tuon ajan Seattle SuperSonics, joka vuonna 1999 jäädyttikin hänen pelipaitansa numeron (10).
Myöhemmin McMillan on toiminut Seattle SuperSonicsin (2000–2005), Portland Trail Blazersin (2005–2012) ja Indiana Pacersin (vuodesta 2016) päävalmentajana.